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Abstract. In this paper, we study various properties of matroidal ideals. 

1 Introduction 

Let K be a field and R = K[x%, . . . ,x n ] be the polynomial ring in n variables over K with 
each deg Xi = 1. If monomial of R, then we denote the support of u by 

supp(u) = { Xi | chi 7^ 0}. For a monomial ideal I Q R, G(I) is denoted for the set of its unique 
minimal monomial generators. We call a monomial ideal I a matroidal ideal if each member of 
G(I) is square- free (i.e., I is reduced) and that the following exchange condition is satisfied: for 
any u = x" 1 • • • x® n , v = x^ 1 ■ ■ ■ ofa G G(I), if Oj > b{ for some i, then there exists some j with 
dj < bj such that Xju/xi G G(ljj 

In other words, the set B{I) = { supp(u) \ u G G(I) } satisfies the following exchange condition: 

(B) If B\ and B2 are elements of B(I) and x £ B\ — B2, then there is an element y € B2 — B\ 
such that (Bi - {x}) U {y} G £(/). 

It follows form [5, Theorem 1.2.3] that there is a "matroid" having B(I) as its collection of bases 
(maximal independent sets). Since each maximal independent set of a matroid has the same 
cardinality (see Lemma 1.2.4]), each monomial u G G(I) must be of the same degree, say d, 
and we call this number d the degree of the matroidal ideal /. 

The matroid theory is one of the most fascinating research area in combinatorics which has 
many links to graphs, lattices, codes, and projective geometry. For the interested reader, we 
refer the textbooks [5] or [Tj. In this paper, we focus on some arithmetic properties held by a 
matroidal ideal. 

It is known that a matroidal ideal has linear quotients (cf. [H Theorem 5.2]). We first discuss 
the linear quotient index q(I) of a matroidal ideal in section two and get the following result. 

Theorem 12.51 Let I be a matroidal ideal of degree d in the polynomial ring R = K[x\, . . . , x n ] 
with supp(I) = {x\, . . . ,x n }. Then q(I) = n — d. 

With this result and the fact [31 Corollary 1.6] we obtain that the projective dimension of a 
matroidal ideal is pdji(I) = n — d. 
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1 I is called a polymatroidal ideal when not requiring the square-free assumption(see[2|). 



1 



An ideal is unmixed if all its prime divisors are of the same height. It is known that the 
Cohen-Macaulay ideals hold this property. In section three, we discuss the unmixed matroid 
ideal and find the relation between the height and the degree of a matroid ideal as follows, (for 
the "*" product of ideals, please see Definition 2.1) 

Theorem \3M Let I Q K\ x±, . . . , x n ] be an unmixed matroidal ideal of degree d with supp(I) — 
{xi, . . . ,x n } and n > 2; then h + d — 1 < n < hd, where h is the height of I. In particular, 
n = h + d — 1 if and only if I is square- free Veronese; and n = hd if and only if I = Ji*J2*---*Jd, 
where each Ji is generated by h distinct variables. 

For an ideal J, the minimal number of elements which generate I up to radical is called the 
arithmetical rank of this ideal and is denoted by ara I. When this numerical invariant equals to 
the height of /, we say that I is a set-theoretic complete intersection. We discuss the relation 
between the arithmetical rank ara I and the linear quotient index q{I) of a matroidal ideal in 
the final section. The main result we obtain is as below. 

Theorem 14.41 Let I be a matroidal ideal of degree d of a polynomial ring R = K[x±, . . . , x n ] and 
supp(I) = {x\, . . . , x n }. Then ara I = q(I) + 1 if one of the following conditions holds: 

(i) I is square- free Veronese; 

(ii) I = J1J2 ■ ■ ■ Jd such that each Ji is generated by h distinct variables; 
(Hi) d = 2, 

where h is the height of I. 

As a consequence of the above theorem, we have the corollary. 

Corollary \4J& Let I C K[ xx,...,x n ] be a matroidal ideal such that supp(I) — {^i, . . . , x n }. 
Then I is Cohen-Macaulay if and only if it is a set-theoretic complete intersection. 

2 Linear quotients and matroidal ideals 

Throughout, R = K[x\, . . . ,x n ] is the polynomial ring in n variables over a field K. By Cohen- 
Macaulay for an ideal /, we mean that the quotient ring R/I is Cohen-Macaulay. For a monomial 
ideal /, we define the support of I to be the set supp(I) = \J ueG ^supp(u) . In this section, we 
discuss the linear quotient index q(I) of a matroidal ideal. We first recall the following definition. 

Definition 2.1. We say that a monomial ideal I C R has linear quotients if there is an ordering 
ui, ■ ■ ■ ,u s of the monomials belonging to G(I) with deg u\ <deg u% < • • • <deg u s such that, for 
each 2 < j < s, the colon ideal (ui,U2, ■ ■ ■ , Uj-i) '■ Uj is generated by a subset of {x\, . . . , x n }. 

Let / be a monomial ideal with linear quotients with respect to the ordering {u\, . . . ,u s } of 
the monomials belonging to G(I). We write qj(T) for the number of variables which is required 
to generate the colon ideal (ui, 1*2, • • • , Uj-i) '■ Uj- Let q(I) = max{qj{I) \ 2 < j < s}. From 
the fact [H Corollary 1.6] that the length of the minimal free resolution of R/I over R is equal 
to q{I) + 1, we see that the index q(I) is independent of the particular choice of the ordering of 
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the monomials which gives linear quotients. Moreover, by the Auslander-Buchsbaum formula, 
we have depth R/I = n — q(I) — 1. It then follows from the equality dimR/I = n — ht(I) that a 
monomial ideal / with linear quotients satisfies ht(I) < q(I) + 1 and is Cohen-Macaulay if and 
only if ht{I) = q(I) + 1. We summarize the above as the following proposition. 

Proposition 2.2. Let I be a monomial ideal of R with linear quotients. Then ht(I) < q(I) + 1; 
and I is Cohen-Macaulay if and only if ht{I) = q{I) + 1. 

As stated in the introduction, it is known that the matroidal ideals have linear quotients. 
Therefore all the above discussion applied to matroidal ideals. Next, we introduce two lemmas 
which are useful later. In the sequel, we say that / is a matroidal ideal of K[x±, . . . ,x n ] if 
supp(I) = {xi,...,x n }. 

Lemma 2.3. Let I C K\ Xx, . . . , x n ] be a matroidal ideal of degree d; and let x and y be variables 
in R such that xy \u for any u G G(I). If xf G G(I) for some monomial f of degree d — 1, then 

y/€G(i). 

Proof. Write / = x\ ■ ■ ■ Xd-i- The assertion is clear if d = 2 so we may assume that d > 3. Let 
9 = Vl • • • Vd-i he a monomial in R different from / such that yg G G(I) and \supp(f) n supp(g)\ 
is maximal. We may assume that = X{ for i = 1, . . . , k. Suppose that k < d — 2. Then by the 
definition of matroidal ideal there are integers i, j > k + 1 such that — X{ G /, which contradicts 
to the choice of g. Therefore, f = g and the assertion holds. □ 

Lemma 2.4. Let I C K\ x\, . . . , x n ] be a matroidal ideal of degree d. If there are d + 1 distinct 
variables {y,yi, ■ ■ ■ , yd} Q ■ ■ ■ , %n} such that f = y±- • -y^ G 1 ', then there exists an integer i 
such that f-y G I. 

Proof. The assertion is clear if d is small. We may assume that d > 3. Let g = z\ ■ ■ ■ be a 
monomial in / different from / such that y G supp(g) and \supp(f) n supp(g)\ is maximal. We 
may assume that Zi = yi for i = 1, . . . , k and z^ = y. Suppose that k < d — 2. Then by the 
definition of matroidal ideal there are integers i, j > k + 1 such that — G /, which contradicts 
to the choice of g. Therefore, k = d — 1 and the assertion holds. □ 

Theorem 2.5. Let I be a matroidal ideal of degree d of the polynomial ring R = K[x%, . . . ,x n ] 
with supp(I) = {xi, . . . ,x n }. Then q{I) = n — d. 

Proof. Since I has linear quotients, there is an ordering u±, . . . ,u s of the monomials belonging to 
G{I) such that, for each 2 < j < s, the colon ideal (ui,U2, ■ ■ ■ , Uj-i) '■ Uj is generated by a subset 
of {x 1 , . . .,x n }. 

To show the assertion, it is enough to show that 

(ttl,lt 2 , • • -,Uj-l) ■ Uj C {x 1 , ...,x n }- supp(uj) (1) 

for each 2 < j < s and 

(U!,u 2 , . . .,u s -i) : u s = {xx, ...,x n }- supp(u s ). 

Write Uj = x^ ■ ■ ■ Xi d . If X{ t G (ui,U2, ■ ■ ■ , : Uj for some t < d, then Uj G (ui,U2, • • • , Uj-\) 

as (ui,U2, ■ ■ ■ ,Uj-i) is a square-free monomial ideal, a contradiction. Thus, ([1]) holds. By ([1]), to 
finish the proof, it suffices to show that y G (ui,U2, ■ ■ ■ , ii s -l) : u s if U £ supp(u s ). However, this 
follows by Lemma 12.41 with u s = y\ ■ ■ ■ y^. □ 
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Corollary 2.6. Let I be a matroidal ideal of degree d of the polynomial ring R = K[x%, . . . ,x n ]. 
Then the projective dimension of the ideal I over R is pdft(I) = n — d. 

Proof. Since the length of the minimal free resolution of R/I over R is q{I) + 1 (see [3j Corol- 
lary 1.6]), we obtain that pdn(I) = pdniR/I) — 1 = q(I) = n — d □ 

3 Unmixed matroidal ideals 

An ideal is unmixed if all its prime divisors are of the same height. This property is held by a 
Cohen-Macaulay ideal. In this section, we give characterizations of an unmixed matroidal ideal 
in terms of its height, degree, and the number of variables. 

We first recall one special kind of matroidal ideals, the square-free Veronese ideals. 

Example 3.1. The square-free Veronese ideal of degree d in the variables {x\, ■ ■ ■ , x n } is the 
ideal which is generated by all square-free monomials in {x±, . . . ,x n } of degree d. It is easy 
to see that the square-free Veronese ideals are matroidal and unmixed. In particular, from [2, 
Theorem 4-2] one see that the square-free Veronese ideals are the only case for Cohen-Macaulay 
matroidal ideals. 

We now give a characterization of matroidal ideal of degree 2. 

Theorem 3.2. Let I C K\ x%, . . . , x n ] be a matroidal ideal of degree 2 with supp(I) — {^l; • • • > %n}- 
Then there are subsets S\, . . . , S m of {x\, . . . , x n } such that the following hold: 

(i) m > 2 and \Si\ > 1 for each i; 

(ii) SiH Sj = if i / j and U™ x Si = {x 1} . . .,x n }; 

(Hi) if x £ Si, y £ Sj for i / j, then xy G G(I); 

(iv) if x,y £ Si for some i, then xy ^ G(I). 

Moreover, let Pi be the the prime ideals generated by the set {x\, . . . ,x n } — Si for each i. Then 
P± n Pi n • • • n P m gives the primary decomposition of I. 

Proof. Let t — 1 = \{xi \ % ^ 1, XiX\ ^ then 1 < t < n — 1. Without loss of generality, we 

may assume that x\X{ £ G(I) if i = 2, . . . , t and x\Xi € G(T) if i = t + 1, . . . , n. We first show 
the following two statements: 

(a) XiXj G G(I) if i < t and j > t + 1; 

(b) XiXj £ G(I) if i, j < t. 

To show (a) holds, suppose on the contrary that XiXj £ G{I) for some i < t and j > t + 1. 
Since X{ 6 supp(I), there is a variable Xk such that XiXk € G(I). Moreover, x\Xj, X{X^ G G{T) 
and I is matroidal imply that either X{X\ or XiXj is in G(I), a contradiction. Thus (a) holds. 
For (b), suppose on the contrary that XiXj G G(I) for some i,j < t. Since x\x n ,XiXj G G(I), it 
follows from the exchange property of matroidal ideals that either X\X\ or x\Xj belongs to G(I), 
a contradiction. Thus (b) holds. 

Let Si = {x±, . . . ,xt}- Observe that {xiXj \ i < t, and j > t + 1} is a subset of G(I). If 
G(I) = {xiXj | i < t, and j > t + 1} then by setting 52 = {xt+i, ■ ■ ■ ,x n } and we are done. 
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Therefore, we may assume that there are j, k > t + X such that XjXt £ G{I). Let /' be the 
monomial ideal in K[xt+\ ■ ■ ■ , x n ] generated by the set G(I) — {xiXj \ i < t, and j > i + 1}. Then 
supp(I') C {x t+ i, . . . , x n }. In fact, supp(I') = {xt+i, ■ ■ ■ , x n }. For if not, then there is a variable 
xi with I > t + 1 such that x; ^ supp(I'). Since xix\,xjXf. £ G{I) and I is matroidal, either x/Xj 
or x;Xfc is in G(I). Therefore, either x^Xj or xixt is in G(I'), a contradiction. We note that /' is 
a matroidal ideal of degree 2 of the polynomial ring K[xt+i, ■ ■ ■ , x n ]. Thus, the assertion follows 
by induction. 

Let Pi be the prime ideals generated by the set {xi, . . . , x n } — Si. By the properties of Si, it 
is easy to see that Pi = I : y for every y £ Si. Therefore each Pi is an associate prime ideal of /. 
Let id £ ?i fl • • • fl P m ; then w ■ y £ I whence y £ U^Li ft follows that (I : w) ~3 (x\, . . . , x n ). 
Since / is reduced, I has no embedded prime ideals. Therefore I : w = R and so that w £ L 
Hence, P± Pi • • • Pi P m = I; and this completes the proof. □ 

From the above theorem we see that the Si 's are uniquely determined. Moreover, if / is 
unmixed then we have that \Si\ = \Sj\ = n — ht(I) for all Therefore we have the following 
corollary. 

Corollary 3.3. Let I C K[xi, . . . ,x n ] be an unmixed matroidal ideal of degree 2; then one has 
< ht(I) < n — 1. In particular, ht(I) = n — 1 if and only if I is square-free Veronese; and 
ht(I) = \ if and and only if n is even and I = I\ * I2 such that each Ii is generated by ^ distinct 
variables. 

Proof. It is obvious that ht(I) < n — 1 and the equality holds when m = n and \Si\ = 1 for all i, 
i.e., / is square-free Veronese. On the other hand, since | Si \ + 1 S2 \ = 2(n — ht(I)) < YaLi 1^1 = n i 
we obtain that n < 2ht(I). This equality holds when m = 2 and in this case I = I\ * I2 such 
that each Ij is generated by S distinct variables. □ 

Here, we connect matroidal ideals with graphs. Observe that if / C K[x\, . . . , x n ] is a square- 
free monomial ideal of degree 2 then / defines a simple graph G with vertex set {xi, . . . , x n } and 
edge set {xiXj \ XiXj £ I}. If this is the case, we also say that I is the defining ideal of G. The 
following corollary is a consequence of Theorem 13.21 

Corollary 3.4. Let I be a matroidal ideal of degree 2 of a polynomial ring R = K\x\, . . . ,x n }. 
If I is the defining ideal of a simple graph G, then there are positive integers t\, . . . ,t m such that 
n = t\ + • • • + t m and G = Ktxtz ...,t m ■ ^ n particular, if I is unmixed, then G = Kt ; t,...,t- 

Example 3.5. Let G be a graph defined by a matroidal ideal of degree 2 of the polynomial ring 
R = K[xi, . . . , xq]. If G is unmixed, then by Corollary \3.4\ G = Kq or K^^ or -^2,2,2- 

Next, we proceed to state and prove the main result in this section which gives a characteri- 
zation of unmixed matroidal ideals of degree d in a polynomial ring R = K[x±, . . . , x n ]. 

Theorem 3.6. Let I be a matroidal ideal of degree d of a polynomial ring R = K[x%, . . . ,x n ], 
where n>2. If I is unmixed, then h + d — 1 < n < hd, where h is the height of I. In particular, 
n = h+d—1 if and only if I is square-free Veronese; andn = hd if and only if I = J\*J2*---*Jd; 
where each Ji is generated by h distinct variables. 

Proof. Observe first that the assertion holds if d = 1 for that in this case / = {x\ ■ ■ ■ x n ) and 
n = h. Therefore we assume that d > 2. We proceed the proof by induction on d. If d = 2, 
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then it is the content of Corollary 13,31 Thus we assume now that d > 3. For i = 1, . . . , n, let 
Si = {^r | u G G(I), and x« \ u} and 1{ be the ideal generated by Si. Then Ij is a matroidal ideal 
of degree d — 1 with supp(Ii) C {xi, . . . , x^, . . . , x n } and 

n 

i = y^xji. 

i=l 

We will show that l{ is unmixed in the following. For this, we prove l\ for example. Let Pi, . . . , P r 
be the minimal primes of / that contain x\ and Qx, ■ ■ ■ ,Q S be the minimal primes of / that do 
not contain x±; then 

i = p 1 n • • • n p. n Qx n • • • n Q s 

is a minimal primary decomposition of I. Therefore 

xih Q (xx) n I c (xi) n Qx n • • • n Q s = {x x ) ■ {Qx n • • • n Q s ) c xi/i 

as (xi) • (Qi n • • • n Q s ) C J. Hence, Ij = Qi Pi • • • Pi Q s which is unmixed as ht(Qj) = h for all j. 

To obtain the inequality n > h + d — 1, let U = \supp{Ij)\ for i = 1, . . . , n; then ij < n — 1. 
Since /j is an unmixed matroidal ideal of degree d — 1 and of height h, ti > h + (d — 1) — 1 by 
induction . So n > h + d — 1 as ti < n — 1. It is clear that if I is square- free Veronese then 
n = h + d — 1. Conversely, if n = h + d — 1, then tj = re — 1 = /i + (d — 1) — 1, so that Ij is 
square-free Veronese by induction, it follows that I is square- free Veronese as I = Y^n=x x i^i- 

To obtain re < hd, let T = {xj | i ^ 1, xiXj | n, for some u G C supp{I\) C {x2, • • • , 

For z = 1, . . . , r, choose /j £ Qi Pi • • • Pi Q s — Pj. Let y £ {x2, . . . , x n } — T; then xi/i G /, so 
that y/j G / C Pj by Lemma 12.31 it follows that y G p for every z. Therefore /i = ht(Pi) > 
1 + n— 1— \T\ = n — t, where i = \T\. Now, Ji is an unmixed matroidal ideal of degree d — 1 
and of height h. By induction — 1) > \supp(Ii)\ > t > re — h. Therefore, hd > n. It is 
clear that if / = J\ * Ji * ■ ■ ■ * such that each Jj is generated by h distinct variables, then 
n = hd. Conversely, if n = hd, then Pj is generated by the set {xi, . . . , x n } — T, so that r = 1 
and I = P\ * (Q\ Pi • • • P Q s )- The assertion follows as by induction. □ 

4 Arithmetical rank of a matroidal ideal 

The goal of this section is to study the arithmetical rank of a matroidal ideal. For this we recall 
the definition of arithmetical rank as follows. 

Let R be a Noetherian ring and / be an ideal of R. We say that the elements x±, . . . , x m G R 
generate I up to radical if \J (xi, . . . , x m ) = \fl. The minimal number m with this property is 
called the arithmetical rank of I, denoted by ara I. If is the minimal number of generators 
for / and ht(I) is the height of /, then it is known that 

ht(I) < ara I < fi(I). 

I is called set-theoretic intersection if ht(I) = ara I. The following results will be used later. 
Lemma 4.1. ffjjj Let P be a finite subset of a ring R. Let Pq, . . . , P r be subsets of P such that 
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(ii) Pq has exactly one element; 

(Hi) if p and p' are different elements of Pi (0 < i < r) there is an integer i' with < i! < i and 
an element in Pi> which divides pp' . 

tfqi = 'EpePiP, then 

= Vila, ■ ■ ■ Tor)- 

Lemma 4.2. Let I and J be two monomial ideals of R = K [xi, . . . , x n ] such that supp(I) n 
supp( J) = 0. Suppose that ara I = u and ara J = v. Then ara(I * J) = u + v — 1. 

Proof. See [6j Theorem 1], for example. □ 

Lemma 4.3. Let L be a matroidal ideal of degree d of a polynomial ring R = K[x±, . . . ,x n ]. If 
ara I < q(I) + 1, then ara I = q(I) + 1. 

Proof. From [4], we know that for /, the following holds: 

pdn R/I < ara I. 

However, by O Corollary 1.6] 

pd R R/I = q(I) + 1. 

Thus, the assertion holds. □ 

Theorem 4.4. Let I be a matroidal ideal of degree d of a polynomial ring R = K[x\, . . . , x n ] and 
supp(I) = {x\, . . . , Xn}. Then ara I = q(I) + 1 if one of the following holds: 

(i) I is square- free Veronese; 

(ii) I = J\Ji • • • Jd such that each Ji is generated by h distinct variables; 
(Hi) d = 2, 

where h is the height of I. 

Proof. By Lemma 14.31 and Theorem 12.51 it 18 enough to show that ara I < n — d + 1. 

(i) Suppose that I is square-free Veronese. Let Si be the set of all square-free monomials of 
degree d in variables xi,X2, ■ ■ ■ ,xf, then \Sd\ = 1 and Sd C S^+i C • • • C S n . Let Pq = Sd and 
Pi = Sd+i — Sd+i-i for % = 1, . . . n — d; then it is easy to check that P = (J^T P% satisfies the 
assumptions of Lemma l4.1l and P = G(I). Thus, ara I < n — d + 1. 

(ii) Since ara Ji = h, ara I <hd — d + 1 = n — d + 1 follows by Lemma I4.2L 
(hi) By Theorem 13.21 we can divide the set {x±, . . . , x n } into subsets: 

{xt,...,x tl }, {x tl +i,...,x tl +t 2 }, ...,{x tl+ ... +tm _ 1+ i,...,x n } such that n = h + ■ ■ ■ + t m and 
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XiXj £ I if and only if i < t\ + • • • + ti < j for some positive integer I. We may further assume 
that t m < t m _i < ■ ■ ■ < t\ and arrange the generators of I as follows: 

X\X tl + l 



x t 1 x t 1 +l 

x tl+l x tl+t 2 +l 

Xt 1 +t 2 x t 1 +t 2 + l 



-l+lXn-tm+l 



x n -t m x n -t m +i 



X\X r 



Xti x n 



x t\+\ x r. 



x t\+t 2 Xn 



Xn-t m -t m -i+lX n 



Xn—t m Xr, 



From the above figure we can construct an • ■+t m -i) x (t2 + - • ■+t m ) matrix A = [yij\ with 
entries in / as follows: For every positive integer i < ti+- ■ -+i m _i, there is an unique nonnegative 

integer k < m — 2 such that ti + «- - + tfc + l<i< £]. + ••• + tfc+i- Then y^ = XjXtn H k +i+j ^ 

1 < j < tk+2 + • • • + tm an d Vij = otherwise. Observe that A has the following properties: 

(a) If yij £ G(I), then y^i £ G(I) whenever i! < j. 

(b) yij = 0, then yn> = whenever i! > j. 

(c) y^ = whenever i + j > n + 1. 

(d) Every generator of G(I) is an entry of A. 

Now let Po = and P\ = {xix tl +2, X2Xt 1 +i} ■ In general, for < / < oo, let 

Pi = { yiJ £G(I) | i+j = l + 2}. 

Then by (c), Pi = if I > n- 1. Therefore by (d), G{I) = [j^o P i = U?=o P i and l P o| = 1- Thus, 
it remains to check that the assumption (iii) of Lemma 14.11 holds. To see this, let yij,yi>j> £ Pi 
for some I > 1. We may assume that i < i' . To finish the proof, we need to discuss the following 
two cases: 

Case 1. Xi and Xi> are independent, ^ G(I). In this case, let k be the integer such 

that tt H h t k + 1 < i < i' < i x H h £ fc+1 ; then y {j = XiX tl+ ... +tk+1+ i + 2-i and y^-/ = 

xvxt^ \-t k+1 +i+2-i' ■ Since I + 2 — i' < I + 2 — i, we see that f < j, it follows by (a) that 

yij' £ G(I). Moreover, y^i G Py for some /' < I and y^ divides y^- • y^y, the assertion follows. 
Case 2. Xj and are dependent, i.e., XiXi< £ G(I). In this case, there are two integers k < k' 

such that ti + -- -+ifc + l<i<ii + -- - + t^+i and ii H |-ife' + 1 < i' < t± H h ifc'+i- Since 

*H h ifc+i < i' < n, 1 < i' - (*i H h ifc+l) < ifc+2 H h t m . Thus 



XiXi' 



x i x ti+-- 
yi,i'-(t v 

Pv 



+t k+1 +i'-(ti+-+t k+1 ) 
h-+t fc+ i) 



where Z' = i + i' — (ii + • • • + ifc+i) — 2. Observe that that ii + • • • tk+i > i and i' + j' = I + 2 
implies i' — 2 < I. We get Z' < I. Since XjXj/ divides y^ ■ yi>j>, the assertion follows. □ 

The following corollary is a direct consequence of Proposition 12.21 and the above theorem. 
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Corollary 4.5. Let I C K[ xi 7 ...,x n ] be a matroidal ideal such that supp(L) — {x\,...,x n }. 
Then I is Cohen- Macaulay if and only if it is a set-theoretic complete intersection. 

In view of Theorem 14.41 we propose the following conjecture. 

Conjecture: Let / be a matroidal ideal of degree d of a polynomial ring R = K[x\, . . . ,x n ]. 
Then ara I = n — d + 1. 

References 

[1] A. Conca and J. Herzog , Castelnuovo-Mumford regularity of products of ideals, Collect. 
Math. 54 (2003), 137-152. 

[2] J. Herzog and T. Hibi, Cohen- Macaulay polymatroidal ideals, European J. Combin. 27 (2006), 
no. 4, 513-517. 

[3] J. Herzog and Y. Takayama, Resolutions by mapping cones, Homology Homotopy Appl. 4 
(2002), 277-294. 

[4] G. Lyubeznik, On the local cohomology modules H l A {R) for ideals A generated by monomials 
in an R-sequence, Complete intersections (Acireale, 1983), 214-220, Lecture Notes in Math., 
1092, Springer, Berlin, 1984. 

[5] J.G. Oxley, Matroid Theory, Oxford University Press, Oxford, New York, 1992. 

[6] T. Schmitt and W. Vogel, Note on set-theoretic intersections of subvarieties of projective 
space, Math. Ann. 245 (1979), no. 3, 247-253. 

[7] D.J. A. Welsh, Metroid Theory, Academic Press, London, New York, 1976. 



9 



